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Abstract. We consider finite systems of contractive homeomorphisms of a complete metric 
space, which are non-redundant on every level. In general this separation condition is weaker 
than the strong open set condition and is not equivalent to the weak separation property. We 
prove that this separation condition is equivalent to the strong Markov property (see definition 
below). We also show that the set of A-tuples of contractive homeomorphisms, which are non- 
redundant on every level, is a Gg set in the topology of pointwise convergence of every component 
mapping with an additional requirement that the supremum of contraction coefficients of map- 
pings be strictly less than one. We give several sufficient conditions for this separation property. 
For every fixed iV-tuple of d x d invertible contraction matrices from a certain class, we obtain 
density results for iV-tuples of fixed points which define iV-tuples of mappings non-redundant 
on every level. 
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1. Notation and definitions. 

Let A be a complete metric space and d be the distance in X. Recall that a mapping 
w : X — > X is called a contracting mapping (or a contraction) if 

. , d(w(x),w(v)) 
a = o-(w) = sup v ,/' < 1. 

x^yex d(x, y) 

The number o~(w) will be referred to as the contraction coefficient of the mapping w. 

Let N £ N, ui\ , . . . , wm '■ X — > X be contracting homeomorphisms of X onto itself and 
A = A(wi, . . . , wn) C X be the unique non-empty compact set such that 

N 

A=\Jwi(A). 

i=l 

The set A is known as the invariant set or the attractor of the system {w\, . . . ,wn}. This way 
to define the attractor first appears in the paper by Hutchinson [5]. Denote £ = {1, . . . , N} and 
for every vector i = {i\, . . . , i n } S S n , let 

Wi = Wil,...,i n =w il ...Wi n =w il o ...o w in . 

Denote by M (X) the space of all contracting homeomorphisms w : X — > X of the space X onto 
itself. 

Definition 1. For every n £ N, denote by V n the set of all ordered A-tuples (wi, . . . ,wn) £ 
(Ai(X)) N such that for every i G S n , there holds 

Wi (A) £ U v>i(A). 
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We say that a system (w\, . . . ,wn) £ satisfies the open set condition (OSC), if 

there is a non-empty open set O C X such that 

1. Wi(0)nwj{0) = 0, i^j; 

2. Wi{0) cO,i = l,...,N. 

We say that the system (w\, . . . , wn) satisfies the strong open set condition (SOSC) if it 
satisfies the OSC with OC\A^$. 

A mapping w : X — > X is called a contracting similitude if there is a number a £ (0, 1) such 
that 

d(w(x),w(y)) = ad(x,y), x,y £ X. 
The attractor of a finite system of contracting similitudes in X is known as self-similar set. 
When X = R d , d £ N, and w u . . . , w N : R d -► R d are contracting similitudes, the SOSC and 
the OSC are equivalent (cf. the result of Schief [8]). In general, the OSC does not imply the 
SOSC (cf. e.g. [8]). The above definition of self-similarity is different from the definition given 
for example in the book by Mattila [7j, where additional restrictions on the size of the overlaps 
are required. 

We say that a collection (wi, . . . ,wn) £ (M(X)) N satisfies the Markov partition property 
(MPP) if there exists a subset V C A open relatively to A such that 

1. V = A; 

2. w l (V)f]w j (V) = 0, i^j. 

Definition 2. We say that a system of mappings (wi, . . . ,wn) £ {-M.(X)) N satisfies the strong 
Markov property (SMP) if for every n £ N, there is an open set O n C X such that 

1. O n n A = A- 

2. Wi{O n ) n Wj(O n ) = 0, for every i + j G S n . 

It is not difficult to see that SMP implies MPP if we let V = O x n A, and that SOSC implies 
the SMP if we set O n = O for every n S N (see Proposition [1]). The SMP does not in general 
imply the SOSC (see Remark [2] below) . Hence, MPP is also a weaker property than SOSC. We 
also remark here that SMP does not follow from the weak separation property of Lau and Ngai 
(see Example 2 on p. 76 in [6]). 

Denote by S°° the set of all infinite sequences (ii, 12, ■ ■ ■), where ij £ S, j = 1,2,.... A 
sequence (ii,i2, ■ ■ •) £ is called an address of a point x £ A, if 

00 

x £ pi u%,...,i„(A). 

n=l 

This is equivalent to the fact that for some point a £ X, 

x = lim Wi, in (a). 

It is not difficult to see that every point x £ A has at least one address and every sequence from 
S°° is an address of some point from A. The set 

T = \Jwi(A)nwj(A) 

is non-empty if and only if there are points in A, which have more than one address. 

An interesting question is how generic are any of the above separation conditions in A4(X). 
One of the results we present below is to show that the SMP condition is a countable intersection 
of open sets, i.e. a G$ set. This result should be contrasted with that of Falconer [3] where 
he considered attractors associated with affine maps and obtained a formula for the Hausdorf 
dimension that was generic in the sense of Lebesgue measure (see also results by Mattila [7, 
Theorem 9.13] and Solomyak [9]). 

In Section [2] we show that SMP holds if and only if (w%, . . . ,wn) is non-redundant on every 
level, i.e. (wi, . . . ,wn) £ nJ^Vn. Furthermore we show that the set of all systems of mappings 



that satisfy SMP is a G$ set in a suitable topology. The proofs of these results are presented 
in Sections [3] and 01 In Section [5] we find certain sufficient conditions for the SMP. In Section 
[6j we discuss the relation between the SMP for a self-similar set in WL d and the equality of its 
similarity and Hausdorff dimension. Section [7] deals with density results for the SMP in the case 
of self-affine sets in WL d . 

2. Main results 

Theorem 1. Let X be a complete metric space. The system (w±, . . . ,wn) of contracting home- 
omorphisms of X onto X satisfies the SMP if and only if 

oo 

(wi, . . .,w N ) £ pi v„. 

n=l 

Definition 3. We will call a sequence {w m } m eN from M{X) strongly pointwise convergent to 
a mapping w G M(X) and write w m s ' p ' > w, m — > oo, if 

1. lim w m {x) = w(x) for every x G X; 

m— >oo 

2. sup a(w m ) < 1. 

mgN 

If {w m } m ^ C Ai(X) is a sequence of similitudes and w G M(Jf) is a similitude, then strong 
pointwise convergence is equivalent to the "usual" pointwise convergence. 

We introduce a topology Bn on the space (M(X)) N by defining a subset C C (^(X))^ 
to be closed if for every sequence {{iv™, . . . ,w]})} me ^ C C, such that {wf 1 } s ' p ' > Wi G Ai(X), 
i = 1, . . . , N, we have (t«i, . . . , wat) G C. We agree here that is closed. It is not difficult to 
see, for example, that the space (M(X)) N with the topology B N is a Hausdorff space. 

Theorem 2. Let N G N and X be a complete metric space. The set of systems of mappings 
(w\, . . . ,wn) G (M(X)) N , which satisfy the SMP is a G-delta set in the topology Bn. 

For a d x k matrix B, let 

\Bx\ 

(1) | LB| = max — — — 

xGM fc \{0} |x| 

be its norm. We say that B is a contraction matrix if ||5|| < 1. 

Let X = W 1 and Bi,...,Bn be invertible d x d contraction matrices. Denote by 
Ed(Bi, . . . , Bn) the set of all ordered iV-tuples (qi, . . . , ajv) of points from such that the 
system of mappings W\ : M rf — > 

Wi(x) = Bi(x-aci) + ati, i = l,...,N, 

satisfies the SMP. We will sometimes consider the set Ed(B\, . . . , Bn) as a subset of ~R dN . 

Corollary 1. For any collection B±, . . . , Bjy of invertible dx d contraction matrices, the set 
E<i{Bi, . . . ,Bn) is a G-delta subset ofR. dN (in the topology induced by the Euclidean distance). 

3. Proof of Theorem [1] 

We will start the proof with the following statement. 

Lemma 1. Let X be a complete metric space and (wi, . . . ,wn) G (A4(X)) N . If (wi, . . . ,wn) G 
nJ^ =1 V n , then there is an open set O C X such that O n A = A and Wi{0) n Wj{0) = 0, i ^ j. 
In particular, the system {ui\, . . . ,wn) will satisfy the MPP. 

Proof. In order to prove Lemma [Tj denote 

N 

K l (A) = w l (A)\(jw J (A), i = l,...,N. 

2=1 
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Let also 

N 

Z i = W r 1 (K i {A)) and V=f]Z { . 

i=l 

For example, if w^x) = x/2 and w 2 (x) = x/2 + 1/2, then A = [0, 1], Z x = [0, 1), Z 2 = (0, 1], 
and hence, V = (0, 1). 

It is not difficult to see that Zi C A, i = 1, . . . , N. We show that Z% = A, i = 1, . . . , N. 
Let x G A and let U C X be any open set containing x. Denote by B(a,p) the open ball 
in X centered at point a of radius p > 0. Since Wi(U) is also open, there is e > such that 
B(wi(x), e) C Wi(U). Let = a(wi) G (0, 1) be the contraction coefficient of Wi, i = 1, . . . , N, 
and define 

r max = max Tj. 
i=l,...,N 

Choose a number m G N so that (r max ) m • diarm4 < e. There exist indices i\, . . . ,i m G £ such 
that x G Wi lr ..,i m (A). Then tu^a?) G Wi,ii,...,i m (A) and 

diam itfi,^,...,^^) < n ■ r h ■ . . . ■ r im ■ diarm4 < (r max ) m+1 • diarm4 < e. 

Hence, 

(2) Wi,ii,-,i m ( A ) C e) C Wi(t0. 

Since (ioi, . . . , wat) G V m +i, we have 

JV 

U "V U",- n - 



1/1 



Ji,.-.,j m +ies j=i 



Hence, there is z G A such that Wi,ii,...,i m (^) does not belong to Uj-j^i Wj(A). Let t = u>ii,...,i m (#)- 
Since tUj(i) does not belong to any Wj(A) with j / i, we must have G ?£>i(A), that is, 

Wiit) G iQ(A). Hence, t G 2$. On the other hand, since Wi(t) G Wi,i u ...,i m (A), in view of ([2]), we 
have G W{(U), that is i G U, which implies that Z± = A, i = 1, . . . , N. 

We next show that V = A. Indeed, since each Zi is open relative to A, there are open sets 
Wi C X such that Zi = Wi Pi A, i = 1, . . . , N. Let y be any element in A and U be any open 
neighborhood of y. Since Z\ = A, there is z\ G Z\ Pi t/ = A n Wi PI J7. Since Z 2 = A, there is 
Z2 G Z 2 in the open neighborhood W\ Pi U of the point 21 G A, that is z 2 G A n C7 n Wi n Wi- 
Then by induction, there will be an element z^ G A Pi f7 PI Wi Pi ... PI Wjv = V PI f7, and the 
required relation follows. 

Note that for every i 7^ j, there holds 

wi{v) n ^-(v) c wi(Zi) n = k^a) n ^(A) c 

C (wi(A) \ Wj(A)) n lOj(-A) = 0. 

Taking also into account the fact that V is relatively open with respect to A as an intersection 
of a finite collection of subsets of A, which are open relative to A, we conclude that the system 
(wi, . . . , wn) possesses the MPP. 
For every x G V, denote 

/ 



p(x) = min dist 
i=l,...JV 



N 



Wi(x), [j Wj(A) 
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In view of the relations 



Wi(V) C Wi(Zi) = Ki(A), i = l,...,N, 



point Wi(x), x £ V, does not belong to the closed set (J Wj(A). Hence, p(x) > 0, x G V, and 
the set 

xev 



is open. Since V = A and V C C A, we have O (~) A = A. To show that Wi(0)nu;j(£>) = 0, 

i ^ j, assume to the contrary that there exist indices i ^ j such that Wi(0) n Wj(0) contains 
some element y. Then y = Wiip) = Wj(q) for some p,q £ O. There are points c,b £ V such that 
d(c,p) < pic) 12 and < p(6)/2. Note that 

(3) d(y, Wi(c)) = d(wi(p),Wi(c)) < r t ■ d(p, c) < n ■ p(c)/2 
and 

(4) d(y,Wj{b)) = d( W j(q),Wj(b)) < r 3 ■ d(q,b) < r s ■ p(b)/2. 
There also hold the following relations 



(5) p(c) < dist 



and 



(6) p(b) < dist 



N 



Wi(c), [J w k (A) < dist(wi(c),Wj(A)) < d(wi(c),Wj(b)) 



V 



k = l 

k^i 



N 



Wj(b), (J w k {A) < dist(w j(b),Wi(A)) < d( Wj (b), Wi {c)). 



\ 



k = l 



Then, in view of relations ©-([B]), we obtain 

p{c)+p(b) < 2d(wi(c), Wj (b)) < 2(d(w i (c),y)+d(y,w j (b))) < 

< n ■ p{c) + Tj ■ p(b) < p{c) + p(b), 

which is impossible. Hence, Wi(0) and Wj(0) are disjoint, which completes the proof of 
Lemma [TJ □ 
To prove sufficiency in Theorem [TJ assume that 



(w u ...,w N ) £ p| V n C (M(X)) 1 



n=l 

Then for every m £ N and n G N, we have (w\, . . . ,wn) G V nm C (M(X)) N , which implies 
that the system {tfi}i G s m belongs to the set V n C {M.{X)) N . Hence, {wi}i e z m G n^ =1 V n C 
(M(X)) Nm . By Lemma [JJ there is an open set O m C X such that O m n A = A and ioi(C m ) n 
w } (O m ) = for every i ^ j G S m , m G N. Hence, the system (w±, . . . ,wn) satisfies the SMP. 
The proof of the necessity in Theorem [TJ is preceded by the following proposition. 

Lemma 2. Let mappings w\, . . . , iojv £ .M(X) 6e suc/i i/iai ifoere is a non-empty open set O C X 
with the property 

Wi (0)n Wj (0) = (/), i^j. 

Then for every % = 1, . . . ,N, 

wi{0)n (j Wj (0) = 0. 

Proof. Assume the contrary. Then for some jo ^ i, there x G Wi{0) Pi Wj (O). Let £ G O 
be such that £ = WjJz). There is a sequence {z m } m eN C O such that z = lim z m and hence, 

m^oo 

a; = lim Wj f) (z m ). Since i0j(O) is an open neighborhood of x, we have Wj (z m ) G uij(O) for 



every m sufficiently large, and hence, Wi(0) n Wj (O) ^ 0, which contradicts the assumption, 
thus Lemma [2] is proved. □ 
Completion of the proof of Theorem [TJ. Assume that system (w\, . . . ,wn) G (A4(X)) n 
satisfies the SMP. Let k G N be arbitrary. Then there is an open set O k C X such that 
O k n A = A and Wi(O k ) n Wj(O k ) = for every i/jeE fc . We show that for every i G S fc , 



(7) m(A) = wi(O k ) n A. 



Taking into account Lemma [2] and the fact that A = O k n A C O k , we obtain 



i(O k ) n A = (wi(O k ) n wi{A)) u Wi (O k ) n \J WJ (A) c 

V jeE fc , j#i / 

c ^(0^ n A) u i^(Ofc) n J wj(o^)\ = Wi {o k n A). 



Then 



101(0*) n A c n A) = n A) = ^(A). 

On the other hand, 



Wi(A) = Wi (O k t~)A)= Wi (O k DA)= Wi (O k ) n wi(A) C wi(O k ) n A, 
and (JJJ) follows. 

Assume that (u>i, . . . , u>at) does not belong to n^ ( L 1 V n . Then there is n G N and i n G S n such 
that 

w in (A) C |J Wj(A). 

Then, taking into account ([7j) we obtain 

w in (0„) n A c ™ in (0 n ) n A = w in (A) c |J Wi(A) = 



Since Wi„(O n ) n A = w in (A) / 0, there is a point x G w ln {O ri ) Pi A C w in (O n ). Then x G 

U w j(Cn), Hence, 
jes™, j^i„ 

w in (0n)n |J «;jTO^0, 
je£« j^i„ 

which contradicts to Lemma [2j Theorem [1] is proved. □ 

4. Proof of Theorem El 

The proof of some statements in this section is standard, but we include it for the convenience 
of the reader. 

Lemma 3. If a sequence {w m } m <=N C Ai(X) converges strongly pointwise to a mapping w G 
M(X), then the sequence of fixed points of mappings w m converges to the fixed point of w. 

Proof. Let x m G X be the fixed point of w m , m G N, and x G X be the fixed point of w. 
Denote also 

a = sup a(w m ). 

m<=N 

Then 

d(x m , x) < d(x m ,w m (x)) + d(w m (x), x) = 
= d(w m (x m ),w m (x)) + d(w m (x), w(x)) < ad(x m , x) + d(w m (x), w(x)). 
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Hence, 

d(x m ,x) < -^—d{w m {x),w{x)), 

1 — 0" 

and we have 

lim d(x m ,x) = 0. 

Lemma [3] is proved. □ 

Lemma 4. Let A be the attractor of a system of mappings w%, . . . , wjy G Ai(X) with contraction 
coefficients not exceeding a given number a G (0, 1). Let also B[a,r] be a closed ball containing 
the fixed point of every mapping w\, . . . , wn. Then A C B[a,R], where R = j^r. 

Proof. Assume the contrary. Denote by yi, . . . , yjv the fixed points of mappings wi, . . . , wjy 
respectively. Let z be a point in A furthest from a. Then we must have d(z, a) > R. Let 
1 < i < N be such index that z = Wi(z{) for some z\ G A. Then 

d(zi,a) > d(zi,yi) - d(y i: a) > -d(wi(zi),Wi(yi)) - r = 

a 



Hence, 



1 11 1 r 

-d(z, yi)-r> -d(z, a) a) - r > -d(z, a) r. 

a a a a a 

d(z 1 ,a) > 1 (1 + oQr 1 (1 + a)r _ n 



d(z, a) a ad(z, a) a aR 
which contradicts to the fact that z is a point in A furthest from a. □ 

Lemma 5. Let {ui^jmgN, . . . , {u^jmeN be sequences of mappings from M.(X) such that 
w™ s ' p ' > Wi £ z = 1, . . . , n. Then W™ o . . . o w™ s ' p ' > W10...0 t<; n; m — > oo. 

Proof. We will use induction. For n = 1, the assertion of the lemma is trivial. Assume that 
the assertion is true for a given value of n > 1 and show that it holds for any n + 1 sequences 
satisfying the assumptions of the lemma. For every x £ X, we will have 

d{w™w™ . . .w™ +1 (x),wiw 2 ■ ..w n+ i(x)) < d{wf{wf ■ ■ ■ w% +1 (x)), w™(w 2 ■ ..w n+ i(x))) 

+ d(w ni (w 2 ■ ■ ■ w n+1 (x)),wi(w 2 . . . w n+1 (x))) 

< d(w 2 n ...w™ +1 (x),w 2 ...w n+ i(x)) 

+ d(w ni (w 2 . . . w n+ i(x)),wi(w 2 . . . w n+ i(x))). 

By the assumption of the induction, both distances in the last line vanish as m — > oo and we 
have 

lim w^w™ ■ ■ ■ wT\ i (x) = w\w 2 . . . w n+ i(x), x G X. 

Since 

a = max sup o-(w™) < 1, 

we have 

a(w?w? . . . v% +1 ) < o n+1 < 1, m G N, 
which implies strong pointwise convergence. Lemma [5] is proved. □ 
Given a system W = (wi, . . . ,wjst) G (M(X)) N and an address i G let n ; (VF) be the 
point in the attractor of W with address i. 

Lemma 6. Let W m = (w^ 1 , . . . , w™), m G N, be a sequence from (Ai(X)) N such that for every 
i = 1, . . . , N, the sequence {w^m&n converges strongly pointwise to some mapping Wi G M(X). 
Then for every address i G 

lim IIi(W ro ) = IliCW), 

m— >oo 

where W = (w\ , . . . , wjsr) . 



s 



Proof. Given an arbitrary address i = (ii,*2> • • •) € E°°, denote by x^...^ the fixed point of 
the mapping Wi x ,,,i n . Let also 

<5= max sup o^iof 1 ). 

i=l,...,AT meN 

Let B(a, r) be a ball containing the attractor A of the system W and R = jz^r. 
Choose an arbitrary e > and let n £ N be large enough so that 

(8) d(n i (W),x il ... i J < e and iW 1 < e. 

Denote by 2™ Qn the fixed point of the mapping w™ o. . ,oiu™, a±, . . . , a n £ S. By Lemma[5j we 



,,m _ _ „,,m s-P 



a w . . . O W a ► Wai...Q„, — ' men Jjcimnaiiu wc iiavc 11111 a, Q a — ^ ai ... a , 

m— >oo 

for every ai, . . . , a n G S, Since s ai „ >an eic r), there is a number m n G N such that for 
every m > m n and a±, . . . , a n G E, we have Qn G B(a, r). For every m > m n , we obtain 

d(ni(w),n i (w m ))<d(n 1 (w),x fl ... in ) + d(«; il ... iB (x il ... in ),<...< 
+ d«...<(x il ... iB ),n i (w m )) 

< e + d^...^^...^), w£ . . . w£(a;i 1 ...< n )) 
+ d«...<(x ll ..,J,<...<(z i , m )), 

where is some point in the attractor A m of the system W m . Taking into account Lemma [5l 
we will have 

dCni(W),IIi(W m )) < e + o(l) + d n d( Xil ... in ,z ijm ). 

For every i= 1, . . . , N, the fixed point x™ of is also the fixed point of the n-th power of W™, 
and as it was noted above, x™ £ B(a,r), m > m n . By LemmaUl we have z-^ m £ A m C B[a,R]. 
Since x^...^ £ Ac B(a,r) C B[a, R], in view of (jSJ), we obtain 

d(ni(W),ni(W m )) < e + o(l) + 2R5 n < 3e + o(l). 

Hence, 

hmsupd(n i (W) ) n i (W m )) < 3e. 
In view of arbitrariness of e, we have 

lim d(n i (w),n,(w m )) = o J 

771— > OO 

and the assertion of Lemma [6] follows. □ 
Let 

T= [J S n . 

Lemma 7. Zei Af,n £ N. //a sequence {(w™, . . . , w^)} m eN C (A^(X)) \ V n converges 
strongly pointwise in every component to a system W = (w\, . . . , wn) £ (Ai(X)) N , then we 
have W £ {M{X)) N \V n . 

From Lemma [7] we obtain the following statement, which in view of Theorem [H implies the 
assertion of Theorem [2j 

Corollary 2. For every positive integers n and N , the set V n is open in the topology Bjy, an d 
hence, r\^ =1 V n is a G-delta set. 

Proof of Lemma Let W m = (w?,...,w%) £ {M{X)) N \ V n be a sequence, where 
every component is convergent strongly pointwise to the corresponding component of the system 
W = (wi, . . . ,w N ) £ (M(X)) N . Denote = o . . . o wf p , k = (k\, . . . , k p ) £ T. For every 
m £ N, there is a vector i m G S n such that 

keS", k^i m 



00. Then by Lemma EJ we have lim x™ an 
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where A m is the attractor of the system W m . There is an index i E S n and infinite subsequence 
TV C N such that 

(9) <(An)C (J <(A m ), mGAA. 

Let A be the attractor of the system W and x E u>i(^4) be an arbitrary point. Then x = Hip(W) 
for some (3 E In view of ([9]), for every m E TV, there holds 

n^(w- m )e<(A m )n^(^ m ) 

for some j m E X] n distinct from i. There are index j E X] n , j ^ i, and infinite subsequence 
TV' C TV such that 

n i/3 (W- m ) E <(A m ) n uf (A m ), toeTv". 
Hence, there is a sequence 7 m = (7™, 7™, . . .) E S°° such that 

(10) n i ^(w m ) = n j7m (w m ), me AT'. 

One can find an infinite subsequence N\ C TV' and an index 71 E X such that 7™ = 71, 
m E TVi- One can find an infinite subsequence TV2 C TV and an index 72 E X such that 
7™ = 71 and 7™ = 72, m E TV2. Continuing this process indefinitely, we obtain an address 
7 = (71)72, ■■ ■) E S°° and a sequence of embedded infinite sets TVi D TV2 D . . . D TV& D . . . such 
that 7^ = 7 fc , m E TV fc , A; E N. 

Let as above, B(a,r) be an open ball containing A. Since A contains the fixed points of 
mappings w\,... ,wn, by Lemma [31 there is tuq E N such that for every m E N, m > too, the 
fixed points of mappings W™, . . . , w™ will be in B(a,r). Then, by Lemma HI A m C B[a,R], 
where R = jz^r and 5 = max sup a{w r [ l ) E (0, 1). For every k E N and to E TV&, to > too, there 

are points b and c in A m such that 

d(n j7m (^ m ),n j7 (w m )) = d{w?w™ T ... lT {b),wT <... 7fe (c)) 

= d(^^... 7fc (6), W f <... 7fe (c)) < <7(uf ) • a«) • . . . • <t«M6, c) 
< <5" +fe diam,4 m < 2R5 n+k . 
By Lemma [6]and relation (1101) . for every m E TV&, to > too, we obtain 

d(x,n j7 (w)) < d(n i ^(w) ) n i ^(w m )) + d(n j7m (w m ),n j7 (w m )) 

+ d(U h {W m ),U h (W)) < 2R5 n+k + o(l). 
Hence, letting to — > 00 along the sequence A4, we will have 

d(x,U h (W)) < 2R5 n+k , ken. 
Letting now k — > 00 we get that d(x, Hj^(W)) = 0, which implies that 

x = IL h (W) ewj(A) c (J u^(A), 

ke£ n , k^i 

where vector j was chosen to be distinct from i. Since x E Wi(A) was chosen arbitrarily, we 
obtain that 

Wi(A) C (J w k (A), 

ke£", k^i 

and hence, W E (TW^))^ \ V n . Lemma[7]is proved, which completes the proof of TheoremOD 
Proof of Corollary [TJ Let U n , n E N, be the set of ordered TV-tuples (oq, . . . , oln) E (M^)^ 
such that the system of mappings 

(11) itfj(x) = Bi(x - cti) + oci, i = l,...,N, 
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belongs to V n . By Theorem [IJ we have 

oo 

Ed{B\, • • • , Bm) = P| U n . 

n=l 

It remains to show that for every n £ N, the set C/ n is open. Assume the contrary and let 
a = (aq, . . . , ajv) G U n be not an interior point of f7 n . Then there is a sequence {/3 m }^ =1 C 
(R d ) N \ U n such that a = lim /3_. Let f3 m = (/3^, . . . ,0%), m £ N, where /3™ G M d , 

771— *00 

£ = 1, . . . , iV. Then for every m £ N, the system of contracting mappings 

w?(x)=Bi( X -0?)+0r, i = l,...,N, 
does not belong to V n . Since for every i = 1, . . . , N and x 6 

lim w^Cx) = Wi(x), 

m— >oo 

where iuj is defined as in (fTTj) . and 

max llSjll < 1, 

i=l,...,AT 1 

we have a strong pointwise convergence of the sequence {u>™}^ =1 to Wi, i = 1,...,N. By 
Lemma we have that (uq, ■ ■ ■ ,wn) does not belong to V n , i.e. a ^ XJ n . This contradiction 
shows that U n is an open set for every n and the assertion of Corollary [1] follows. □ 

5. Sufficient conditions for the SMP 

Proposition 1. Let X be a complete metric space and (w±, . . . , wn) be a collection of contracting 
homeomorphisms of X onto X. If (itq, . . . ,wn) satisfies the SOSC, then 

oo 

(wi, . . .,w N ) g P| V n , 

n=l 

or, equivalently, (w±, . . . ,u>n) satisfies the SMP. 
The converse is not true (see Remark [2] below). 

Proof. Let O C X be the open set from the definition of the SOSC. Show that AnO = A. 
Indeed, if x £ A and e > are arbitrary, for some m £ N sufficiently large and i G S m we have 
x £ Wi(A) C B(x, e). Since wi(0 D A) ^ 0, u>i(0 n A) C e), and 

wi(0 nA)= Wiip) n Wi(A) cOnA, 

we have (O fl A) fl e) 7^ 0- Hence, Ac Of] A. Since the opposite inclusion is trivial, we 
have On A = A. 

If for every n £ N, we let O n = O, then condition 1 in the definition of the SMP holds. For 
every i 7^ j £ S n , if 1 < k < n is the smallest index such that 7^ jf., then 

Wi {O n )nw 3 {O n ) = Wi (0)nwj(0) c w h ... lk ^ 1 (w ik (0))nw ll ... lk ^(w Jk (0)) 

= w h .. Ak _ 1 (w ik {0)nw jh (0)) = Q>. 

Thus, the system (uq, . . . , wn) satisfies the SMP and, by Theorem [H we have (wq, . . . , wn) G 
n^ 1 V n - Proposition CD is proved. □ 
Recall that 

T = \Jwi(A)nwj(A) 

and denote 

V = V{w x , ...,w N ) = A\(j wr\T). 

The following result holds. 
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Proposition 2. Let X be a complete metric space and wi, . . . ,wn be contracting homeomor- 
phisms of the space X onto X. IfV = V(wi, . . . , wn) 7^ 0, then 

1. Wi {V) cV,i = l,...,N; 

2. Wi(V) nw j(p) = 0, i + j; 

3. V = A; 

00 

4. (wi, . . .,wn) g f| V n . 

n=l 

Proof. To prove the first statement assume the contrary, i.e. for some 1 < k < N, there is 
y G Wk(T>) \ T>. Then there is a point x £ T> such that y = Wk(x). On the other hand, since y is 
not in V, there is a vector p = (pi, . . . ,p s ) £ T such that w p (y) G T. Hence, if Pl ,..., Ps ,fc(x) G T, 
which contradicts to the fact that x £ T>. 

To prove the second statement, assume again the contrary, i.e. for some indexes 1 < i 7^ j < 
N, there is a point x G WiiV) D Wj(V). Then x = Wi(t), t £ V. Since 

G n C Wi(A) n C T, 

we have a contradiction with the fact that t G T>. 

To show the third statement, choose any point z G A and a ball B(z,e), e > 0. Denote 
r max = max a(wi). Let m G N be such number that • diarm4 < e and i = (ii, . . . , i m ) G S m 

i=l,...,N 

be such that z G Wi(A). Let point q £ A be such that z = Wi(q) and x be some point in V. 
Then, by the first statement, Wi(x) £ T>. Since 

d(z,Wi(x)) = d(wi(q),Wi(x)) < a(w h ) • . . . • <r{w im ) ■ d(q,x) < r™ ax • diamA < e, 

we have T> n -B(z, e) 7^ for every z £ A and e > 0. Taking into account that 2? C vl, we have 
V = A. 

Statement 4 is also proved by contradiction. Assume that V 7^ 0, but (w\, . . . ,wn) does not 
belong to V n for some n £ N. Then there is a vector i = . . . , i n ) G S n such that 

«*(A) c |J wjCA). 

Let x be any point in P. There is a vector k G S n , k = (k\, . . . , fc n ) 7^ i, such that iOi(a;) G 
wJi(-A) n Wk(j4). If i\ 7^ fej, then ^(x) G 10^ (A) Pi u;^ (A) C T, which contradicts to the fact that 
x £ V. 

If i\ = k\, let 1 < s < n be an index that i\ = k\, i s = k s , but i s+ i 7^ k s+ \. Then 

Wi{x) £ Wi u ... )it (w ia+u ... )in (A)) n%,... jis (wfc s+1 ,...,fc„(A)) 

= w h ,...,i s (w ia+1 ,...,i„(A) n Wfc s+1 ,...,fc n (A)) 

C Wi u ... ti , (w la+1 (A)nw ks+1 (A)) c Wi!,...,^ (T) . 

Hence, Wi s+1 i n (x) £ T, which again implies that x does not belong to T>. Thus, our assumption 
is wrong and the fourth statement holds. Proposition [2] is proved. □ 
The following statement shows the relation between the cardinality of the overlaps of sets 
Wi(A) and the SMP. 

Proposition 3. Let w\, . . . , iojv G A4(X) be such that the corresponding attractor A is uncount- 
able and every set Wi(A) n Wj(A), i 7^ j, is at most countable. Then the system (w\, . . . ,wn) 
satisfies the SMP. 

Proof. By assumption, the set T is at most countable. Then the set D^^w^ 1 (7~) is also 
at most countable. Since A is uncountable, we have D(w\, . . . ,wn) 7^ 0- By Proposition [2 we 
have (wi, . . . ,wn) G n^ =1 V n , which in view of Theorem [Tj implies the SMP. Proposition is 
proved. □ 
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Proposition 4. Let X be a complete metric space and W\, . . . , iojv : X — ► X 6e contracting 
homeomorphisms of X onto X. Assume that every point in the attractor A of this system has 
a finite number of addresses. Then 

oo 

(iwi, . . .,w N ) g P| V n , 

n=l 

or equivalently, the system (wi, . . . ,wn) satisfies the SMP. 

Proof. Assume the contrary, i.e. there exist n G N and i G S n such that 

(12) Wi (A)c |J u,j(A). 

je£", j^i 

Denote by a; the fixed point of Wi. In view of (|12j) . j; 6 wj (j4) for some j G S n , j 7^ i. Let p G A be 
such point that x = Wj(p). Then for every m G N, we have x = (wi) m (x) = (w\) m Wj(p). Hence, 
for every m G N, the point x will have an address starting with m vectors i followed by vector 
j different from i, thus having infinitely many addresses, which contradicts our assumption. 
Proposition [5] is proved. □ 
We say that two vectors i, j G T are incomparable if neither i is an initial word of j nor j is 
an initial word of i. Denote 

£ = {w~~ Wi : i, j G J 7 , i, j incomparable}. 

Denote by I the identity mapping from X to X. In the case when X = M rf and itfj's are 
contractive similitudes, the results of papers by Hutchinson [5], Bandt and Graf pQ, and Schief 
[8] imply that SOSC is equivalent to the condition that I ^ £ in the topology of pointwise 
convergence of similitudes. The weak separation property (WSP) introduced by Lau and Ngai 
in [6] was shown to be equivalent to the condition that I ^ £ \ {1} for a wide class of self-similar 
sets (cf. the work by Zerner [10J). We see that SOSC does not allow I G £. The WSP allows 
I to be in £ as an isolated point. The following proposition shows the relation between the 
condition that I £ £ and the SMP. 

Proposition 5. Let X be a complete metric space and let the system (w%, . . . , wn) G (A4(X)) n 
satisfy the SMP. Then I ^ £ . The converse is not true. 

Remark 1. This proposition together with above mentioned results implies that for a wide class 
of systems of contracting similitudes in M. d , SMP together with WSP is equivalent to SOSC. 

Proof. Assume that I E £. Then I = w^Wi for some incomparable i, j G T . Hence, Wj = W{. 
Without loss of generality we can assume that vector-index i is of the same or of a shorter length 
than j . Since i is not a prefix of j , we have 

Wi(A) =w i (A) c |J w k (A), 

m=iii 

which implies that the SMP does not hold. Hence, SMP implies that L ^ £. 

The following counterexample shows that the converse is not true. Let w±(x) = x/2, W2(x) = 
(x + l)/2, and 1^3(2) = (x + a)/2, where a is an irrational number from (0,1). It is not 
difficult to see that interval [0,1] is the attractor of the system (wi, W2,W3). Since 1]) C 

u>i([0, l])Uit?2([0, 1]), the system (wi, W2, W3) does not satisfy the SMP. If we assumed that I G £, 
there would be incomparable indexes i = . . . ,i n ),j = (ji, ■ ■ ■ ,3m) S T such that w\ = w y 
Hence, 

fc=l fc=l fe=l h=l 

'k= 2 i k=' i ik= 2 J'fc= 3 
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Then n = m and 



Since a is irrational, we must have 




y -- y - 

::j fe =2 k:j k =2 



y -= y - 

/ j 2^ / 2^ ' 

k : j k =3 k : i fc =3 



Hence, {k : i^ = 3} = {k : = 3}. But then 

y -= y - 

k : ifc=2 k : jk=2 

Hence, {k : ik = 2} = {k : jk = 2}. This implies that {k : = 1} = {k : jk = 1} and i = j, 
which contradicts to the incomparability of i and j . This contradiction shows that for the system 
(wi, W2,ws) we have I £ £ but SMP does not hold. □ 

6. Some results for self-similar sets in R d . 

An address (h,i2, ■ ■ •) G is called universal, if for any vector j = (ji, ■ ■ ■ ,j s ) G T, there 
is k > such that ik+i = j\, ik+s = 3s- An address (ii,«2) ■ • •) ^ is called recurrent, if 
for every n G N, there is G N such that ik+i = i\, ifc+n = i ra . In other words, a universal 
address is an address, which contains every finite sequence of numbers from S, and a recurrent 
address is an address where any finite prefix occurs further in that address. 

Recall that a mapping w : M d — » M d , (f G N, is a contracting similitude, if there is a number 
r G (0,1) such that d(w(x),w(y)) = r ■ d(x,y), x,y G M d . Here d will denote the Euclidian 
distance in M. d . The attractor of a system of finite contracting similitudes is called a self-similar 
set. 

We will need the following result. 

Theorem 3. (Bandt and Rao |2]J. Let w\, . . . ,wn '■ R d — ► d G N, be a system of contracting 
similitudes and A be the attractor of this system. If one point a G w Sl (A) with a recurrent address 
(s\,S2, ■ ■ •) belongs to the set Wf 1 (A) with t\ ^ s\, then the OSC cannot hold. 

We obtain the following statement in the case of self-similar attr actors in ~K d . 

Proposition 6. Let X = M. d , d G N, and mappings w\, . . . , wn be contracting similitudes in 
M. d . If D(w\, . . . ,wn) = 0, then the system (w\, . . . ,wn) does not satisfy the OSC. 

Proof. Let x G A be a point with a universal address j = {j\,j2i ■ ■ ■) G Since T> = 0, we 
have 

x£Ac (Jwf^T). 

Hence, there exists a vector i = . . . , i^) € J- such that w\{x) G T . This imlies that there is an 
index I G X), I ^ i\, such that w\(x) G W{ 1 (A) n wi(A). The address ij = {i\, . . . ,ik,ji,j2, ■ ■ •) G 
£°° is also universal. Since 

sequence ij is an address of the point Wi(x). Since every universal address is also a recurrent 
address, by Theorem El the OSC does not hold for the system (w\, . . . , wjy)- □ 
Let W = (w\, . . . , wjf), where w\, . . . , wn '■ K rf — * d G N, are similitudes with similarity 
coefficients n, . .. ,rjy G (0, 1) respectively. Denote by a = a(W) the unique positive number 
such that 

r? + . . . + r% = 1. 
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This number is known as the similarity dimension of the attractor A associated with the system 
W. Denote by dhm4 the Hausdorff dimension of the set A and by 7i\, A > 0, the A-dimensional 
Hausdorff measure in M d . The standard covering argument shows that 

(13) draul(W) < a{W). 

Proposition 7. Let W = (w\, . . . ,wn) be a system of contracting similitudes in M. d , d G N, 
and <&m.A{W) = a(W). Then A satisfies the SMP. 

Remark 2. The results by Hutchinson J5[ Theorem 1, Section 5.3] combined with the results 
by Schief [81 Theorem 2.1] imply that for the attractor of a finite system W of contracting 

similitudes in R , we have 7-L a (yy\(A(W)) > if and only if W satisfies the OSC. Proposition 
[7] implies that any finite system of contracting similitudes W such that dim^VF) = a{W) and 
H. a (W)(A(W)) = (existence of such systems is proved by Solomyak [9]), will still belong to 
H^ =1 V n and in view of Theorem[Tl will have the SMP. But such system will not satisfy the OSC. 
This disproves the conjecture about the equivalence of these two properties. Since SMP implies 
MPP as asserted by Lemma [TJ we conclude that MPP is also weaker than OSC. 

Proof of Proposition Assume the contrary. Then in view of Theorem [H there is n G N 
such that (uui, . . . ,wn) does not belong to V n . Then there is a vector i G S n such that 

Wi (A) c (J Wi (A). 

Hence, 

A={J W j(A)= (J w s {A) 

and A will be also the attractor for the system of mappings S = {^j}jes n , j^i- in this case the 
similarity dimension of A associated with system S satisfies 

Ea(S) , 
T S = 1, 

where r- } is the contraction coefficient of the mapping Wj, j G S n . Since 

we have a(S) < a(W). Then, by ^3j) . we obtain dirm4 < a(S) < a(W), which contradicts to 
the assumptions of the proposition. Proposition [7] is proved. □ 

7. Density of the SMP on certain classes of self-similar sets 

Let Bi, . . . , Bn be invertible d x d contraction matrices, d £ N. Recall that E^Bi, . . . , Bjy) 
is the set of ordered point collections (ol\, . . . , ajy) G (R rf ) such that the system of mappings 

Ui(x) = Bi(x- OLi) +ati, i = l,...,N, 
has the SMP. We will consider the set E d (B 1 , B N ) as a subset of R dN . 
Remark 3. When matrices B%, ... , Bn are orthogonal and 

1) 11-^1 II < h ll-^Ar|| < 2' 
N 

2) £ \\Bi\\ d < 1, 
i=l 

the set Ed(Bi, . . . ,B^) is a subset of M dAr of full measure. This follows from results of Fal- 
coner [31 Theorem 5.3], Solomyak [9j Proposition 3.1]), and Proposition [7J (Recent results of 
Falconer and Miao [1] imply an upper estimate for the Hausdorff dimension of the complement 
of E d (B x ,...,B N ).) Hence, E i (B 1 ,...,B N ) will be dense in R dN . In this paper we can show 
that Ed(Bi, . . . , B]\f) is dense when assumption 1) is replaced with certain other assumptions. 
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Theorem 4. Let Bi, . . . ,Bn be invertible dx d contraction matrices such that ^ < 1- 

8=1 

Then the set E^{B\, . . . ,B^) is a dense Gs-subset ofM. dN . 

When d = 1 the density result of Theorem 0] immediately follows from the result of Mattila 
[7J Theorem 9.13]. He also mentions without proof that his result can be extended to certain 
cases of contractive multidimensional similitudes. 

Theorem 5. Let Bi = o~$J%, where o~i G (0, 1), U{ is a 2 x 2 rotation matrix, i = 1, . . . , N, and 
J2i=i a i < 1- Then the set E%(Bi, . . . , Bn) is either empty or is a dense Gs-subset ofM. 2N . 

Remark 4. The set Ei(B\, . . . , B^) can be empty under assumptions of Theorem [5] as the 
following example shows. Let o"i,o"2 > be such that a\ + o"2 > 1 and a\ + a\ < 1, and 
B\ = Bi = a"2-^2 (here and below Id denotes the dx d identity matrix). For any ordered 

pair (0:1,0:2) °f points in M 2 , the attractor A of the system of mappings 

Wi(x) = Bi(x - ai) + cxi = o-jX + (1 - o-i)ai, i = 1, 2, 

is the closed segment with endpoints 01 and 02- The set w\ {A) n W2 (A) is a segment of positive 
length. For n G N sufficiently large and some index i G S n , there holds Wi(A) C w\(A) n W2(A). 
If i starts with 1, we have 

Wi{A) C w 2 {A) = |J w 2 Wj(A) C |J Wj{A). 

j GS n-l jGE" 

If i starts with 2 we use analogous argument. Thus, the system (101,102) does not posses the 
SMP for any collection of fixed points (01,02) and hence, Ei^Bi, B2) = 0. 

The proof of Theorems H] and [5] will follow from the statement presented below. For an ordered 
collection of points 3 = (3\, . . . , j3 N ) G (R ) , denote by 11-^(3) the element with the address 
k G S°° in the attractor of the system of mappings 

Ui(x) =B i (x-(3 i ) i = l,...,N. 

Proposition 8. Let 1 < k < d be integers and B\, . . . , Bjy be invertible dxd contraction matrices 

N 

such that \\Bi\\ k < 1- Assume that there is an ordered collection j 1 = (7}, . . . ,7^) S (R ) 
i=i 

such that the system W = (101, . . . , wjy), where 

Wi(x) = Bi(x - 7-) +7i , i = l,-.., N, 

has the SMP. In the case k > 2 assume also that there are collections 7^ = ^7i)---jT/v) G 

(M. d ) N , j = 2, . . . , k, such that for every pair of addresses i 7^ j G S°° such that IIi(7i) 7^ ^\(~fi)> 
the system of vectors {Ili^) — Ilj^) : i = 1, . . . , k} is linearly independent. 
Then the set Ed(B\, . . . ,-Bjv) is a dense Gs-subset of~R dN . 

Proof. Let o = (01, ...,atjf) G (M d ) N be arbitrary. For every t = (tx, . . . , t^) G M. k , denote 
by Wt = (w\, . . . , uift) the system of mappings 

w*(x) = Bi(x - ai - ti7i - • • • - ifc7 4 fc ) + + iiTi + • • • + **7o i = 1,...,JV. 

Let j4 t = -A(PFt) be the attractor of the system W t and A = A(W) be the attractor of the 
system W . Denote 

P{a) = {t G R k : W t has no SMP} 
and for an index i = . . . , i n ) G S n , let 

t t t 

W: = Wj . . . O 10. . 

1 il t n 
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Then 

OO [ 

= U U y e Rk ■ c U w l (^t) 

n=l ies n [ jes™, j^i 

Denote by II k , k G the element x in A with address k. Let also LT k , k G be the element 
in A t with address k. For every n G N and i G S n , let k(i) G S°° be such sequence that 

n ik( i) £ |J u/j(A) 

(such k(i) exists since W satisfies the SMP). For every i 7^ j 6 S n , let 

Q iJ ={tGR fc :nt k(i) G^(^ t )}. 

Then 

00 

c U U U <?u- 

n=l ie£ n jes™ 

We now fix a number n 6 N and indices i 7^ j 6 S ra . For every m G N and k 6 S m , denote 
Qij = {t G M fc : n* k(i) G «;} k (A t )} = {t G M fc : H* k(i) = nj kp for some p G 

Then 

Qij= U <&■ 

kes m 

It is a straightforward argument to verify that for every address q = (gi, q2, . . .) G we have 

00 



i=l 

00 00 

= ^ 5 51 • . . . • B qi _ L (I d - B qi )cx qi +hJ2B qi --..- B qi _ L (I d - B,.) 7 J. 
i=i i=i 

+ . . . + t k B n ■ ■ ■ ■ ■ B <n-i ( J d - B qi )-r k q . = n q (a) + iin q ( 7l ) + . . . + i fe n q ( 7fe ,. 

1=1 



Then 



f k k \ 

Q\ :} = \ t G R k : n ik(i) (a) + ^ ^n ik(i) ( 7l ) = II jkp (a) + J>II jkp ( 7 J for some p G £°° I 
I i=i i=i J 

= |t G R k : X>(II ik{i) ( 7 J - n jkp ( 7 J) = n jkp (a) - n ik(i) (a) for some p G £°° j . 
Given an address q G let 

#(q) = [n ik( i)( 7l ) - n jq ( 7l ), . . . ,n ik(i) ( 7fc ) - n jq ( 7fe )] 

be the d x k matrix with columns n ik (;)( 7 j) — IIj q ( 7 j), i = 1, . . . , k. Let also b(q) = Ilj q (a) - 
n ik (i)(Q!), a = max i= i r .. iJV ||-Bj||, 

a = maxjdiam A(a), diaim4( 7l ), . . . , diaim4( 7fc )}, 

where A(c), c = (ci, . . . , cjv), denotes the attractor of the system ■Uj(x) = i?i(x — Cj) + Cj 
i = 1, . . . ,N, and for an index j = . . . ,j n ) G S n , denote a- } = \\BjA\ • . . . ■ \\Bj n \\. Then 

Q\. = {t G R k : B(kp) • t = b(kp) for some p G 
We will need the following auxiliary statement. 
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Lemma 8. Let 1 < k < d be integers, C be a set of dx k matrices of rank k, which has diameter 
5 with respect to the matrix norm HP, and V be a set of vectors from M. d , which has diameter 
e with respect to the Euclidean distance. Assume that there exists a finite and positive number 
M > such that for every matrix B G C, 



(B T BY l 



< M. 



Denote also by L and K positive numbers such that \\B\\ < L for every matrix B G C, and 
|b| < K for every vector b G V . Let Q be the set of all vectors t G M. k , which are solutions to 
the equation 

Bt = b 

for some matrix B £ C and vector b G V . Then 

(14) diam Q < eML + 5MK + 25M 2 L 2 K. 

Proof. Let ti and t 2 be arbitrary points from Q. There exist matrices B\,B 2 G C and vectors 
bi,b2 G V such that 

(15) Biti = bi, i = 1,2. 

Since matrices B\ and B 2 have rank k, each equation (|15|) has a unique solution tj = 
{BjBiY 1 Bjhi, i = 1, 2. Then 



[BfB 1 ) 1 Bfb 1 -(BjB 2 ) L B%b 2 
(sffii) _1 Bfbi - (B 2 r B 2 y 1 Bfb 1 



.- 1 dT, 



< 



+ 



[BjB 2 ) 1 Bfb 1 -(B 2 r B 2 ) 1 Bfb 1 



+ 



(bJb 2 ) 1 B%h 



' B 2 B 2 ) 



So b, 



< 



+ 



-1 



-•2 °2 

•|bi| 

\B{ - B x 2 || • |bi| + || [B 2 T B 2 ) X II • • |bi - b 2 | 
Due to equality ||.B T || = ||-E>|| and definition of numbers M,L and K, we have 

|ti -t 2 \<LK-\\ (BfBi) _1 - (B 2 B 2 ) _1 II + 5MK + eML. 
Using the following estimate 



{BfB,)- 1 



(BtB,)- 1 



[B 2 B 2 "j B 2 B 2 (B( B\\ 



f BnB 2 



-l 
-i 



{b 2 B 2 ) B\B\ {B\B\ 



-1 



< M 



\B 2 B 2 



(16) 



< M \\Bt 



BjB 2 — B^Bi) (B^Bi 
- L 
B 2 



B^ B\\\ -\- H-B^-Si 



Bl\\ + \\B% 



B 



-i 



BfB 1 \ 



\B 



< m 2 \\bIb 2 - b\b x \ 

) 

\\) < 25M 2 L, 



for every ti,t2 G Q, we obtain 

|ti - t 2 | < 25M 2 L 2 K + 5MK + eML, 



□ 



and estimate ()14[) follows. Lemma [8] is proved. 

Completion of the proof of Proposition [8]. We apply Lemma [8] with C = {B(kp) : p G 
and V = {b(kp) : p G For a matrix B = [bi, . . . ,b fc ], denote 



\B\ 



2,oo 



max | bi 

i=l,...,k 



It is not difficult to see that for any dx k matrix B, 



(17) 



151 



2,oo 



< ||5|| < Vk\\B\\ 2y00 . 



18 



Let 

M u = sup UBiqfBicDr'l 

qes°° 

Denote y = {-B(l) : Q 6 By assumption, the columns of matrix B(q) are linearly 

independent for every q G In view of the fact that det-B T .B ^ 0, B £ y, and continuity of 
detB T B and of the algebraic complement to every element of B T B, we have that ||(B T B) _1 || 
is also continuous with respect to matrix B £ y. Since y is compact with respect to the matrix 
norm ([1]), we obtain that Mjj is finite. 

It is not difficult to see that diam C < a\fka^a^ and diam V < aojOk- Denote 

Lij = sup \\B(q)\\, 

qes°° 

and let 

Xy = sup |b(q)|. 

Then by Lemma [8l 

diam Qy < a^aM-^L-^ + a^VkaM-^K^ + 2aj k VkaM? i L? i K i j =: ajcr k [/ij. 
Denote by A such number that 

N 

£11*11* = i. 

i=l 

Then 

W A ((5ii) < limsup V (diam QjO < lim V ofc^t/A = oft/A < oo. 
kes m kes m 
Since -P(o;) is covered by a countable collection of sets of Hausdorff dimension at most A, we 

have dimP(o;) < A < k. Hence, the complement of P(a) is dense in M fc and we can find vector 

k 

t = (t\, . . . , tk) G M fc such that point tj^fj will be arbitrarily close to a{, i = 1, . . . , N, and 

i=i 

the system Wt will have the SMP. This implies that Ed(B±, . . . , -B/v) is dense in M. dN . Corollary[T] 
implies that Ed(Bi, . . . , Bjy) is a G^-set. Proposition [8] is proved. □ 
Proof of Theorem [4j Let u £ l d be a unit vector. Since X^=i 11*11 < 1> there are numbers 
ci,...,Cjv G (—1,1) such that balls B[cjU, ||*||], « = 1, ...,N, are pairwise disjoint and are 
contained in B[0, 1]. Let 7* = Cj(Id — Bi)~ 1 u, and 

twi(x) = Btx + CjU = 5j(x - 7I) + , i = 1, . . . , N, 

and ^4 = A(wi, . . . ,wn) be the attractor of the system (w\, . . . ,wn)- It is not difficult to see 
that 

Wi(B[0,l]) C B[au, \\Bi\\] C £[0,1], i = l,...,N. 

This implies that A C B[0, 1]. Indeed, for every element x S there is a sequence («i,«2) ■ • •) G 
S°° such that x = lim w^i...i n (0). Since u>i 1 ...i n (0) G -B[0, 1] for every n G N, we have x G -B[0, 1]. 

n— >oo 

Then we also have 

Wl (i)nw J (i)c«) 1 (B[0,l])ni«j(B[0,l]) C Bfcu, n B[ Cj u, \\BjW] = 0, i^j, 

which implies Wi(A)f]Wj(A) = 0, i, j G S n , i/j,nGN. Hence, system of mappings (wi, . . . , wn) 
has the SMP and we have / y 1 = (7}, . . . , 7^) G E^{B\, . . . , Bpj). Since k = 1, the other 
assumption of Proposition [8] does not apply and the density of Ed{B\, . . . , B^) as well as the 
fact that it is a G^-set follows. Theorem [3] is proved. □ 
Proof of Theorem [H Assume that E 2 {B 1 , . . . ,B N ) ^ and let 7 X = (7], . . . ,7]^) G (M 2 )^ 
be such collection of points that the system of mappings 

w i (x) = B i (x-*r})+~fl i = l,...,N, 
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satisfies the SMP. Denote 

v ' - 1 



1 

(V is a rotation matrix) and let 7 2 = (^Tii • • • j ^Tiv)- Note that for any non-zero vector 
x = (xi,x 2 ) £ H^ 2 > we have 

de t[x ,Fx]=((^ -^))=x? + x^o. 

Since rotation matrices commute, for every address q = ((71,(72, • • ■)^°°, we obtain, 

00 00 

n q (7 2 ) = X>*i • • ■ ■ • ( /2 " = E B «i ■ ■ ■ ■ ■ ( y " ^h* 1 

i=l i=l 

00 00 

= J2 B n ■ ■ •• • B m-AV ~ VB^hl = vY J B qi -...- B qi _,{I 2 - B^j = Fn q ( 7l ). 

i=l i=l 
Then for every pair of addresses i 7^ j G S°° such that 111(7!) 7^ rij(7 1 ), we have 

det pifrO - n j ( 7l ),n i (7 2 ) -nj(7 2 )] 
= det pi( 7 i) - nj(7i), ^(^(71) - nj( 7l ))] + o. 

Then vectors ni(7j — IIj(7j), i = 1,2, are linearly independent and by Proposition [8] we obtain 
that E 2 {Bi, . . . , B N ) is a dense G 5 -subset of M 2Ar . □ 
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